Minimum polyhedron with $n$ vertices
نویسندگان
چکیده
We study a polyhedron with $n$ vertices of fixed volume having the minimum surface area. Completing proof Fejes Tóth, we show that all faces are triangles, and further prove does not allow deformation single vertex. also present possible shapes for $n ≤ 12$. Some them quite unexpected, in particular = 8$.
منابع مشابه
Estimating the number of vertices of a polyhedron
Given a polyhedron P by a list of inequalities we develop unbiased estimates of the number of vertices and bases of P . The estimates are based on applying tree estimation methods to the reverse search technique. The time to generate an unbiased estimate is essentially bounded by the time taken to solve a linear program on P with the simplex method. Computational experience is reported. The met...
متن کاملGenerating all vertices of a polyhedron is hard 1 , 2
We show that generating all negative cycles of a weighted graph is a hard enumeration problem, in both the directed and undirected cases. More precisely, given a family of (directed) negative cycles, it is an NP-complete problem to decide whether this family can be extended or there are no other negative (directed) cycles in the graph, implying that (directed) negative cycles cannot be generate...
متن کاملMaximizing the Minimum Angle with the Insertion of Steiner Vertices
We consider the problem of inserting a vertex inside a star-shaped input polygon at the location that maximizes the minimum angle in the resulting triangulation. An existing polynomial-time algorithm solves for the intersection of three polynomial surfaces (a prior paper indicates that these are eighth-degree polynomials) and computes the maxima of the curve of intersection of two such surfaces...
متن کاملA minimum broadcast graph on 26 vertices
Broadcasting is the process of information dissemination in a communication network in which a message, originated by one member, is transmitted to all members of the network. A broadcast graph is a graph which permits broadcasting from any originator in minimum time. The broadcast function B(n) is the minimum number of edges in any broadcast graph on n vertices. In this paper, we construct a b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Hiroshima Mathematical Journal
سال: 2021
ISSN: ['0018-2079']
DOI: https://doi.org/10.32917/h2018079